An optimized parallel LSQR algorithm for large-scale seismic tomography

نویسندگان

  • En-Jui Lee
  • He Huang
  • John M. Dennis
  • Po Chen
  • Liqiang Wang
چکیده

Seismic recordings represent convolution of a source wavelet with physical properties of the Earth’s interior, thus different components of the seismic recordings (e.g. traveltime of seismic phases, amplitudes and seismic waveforms) can be used to image structures and compositions of the Earth (e.g. Iyer and Hirahara, 1993; Nolet, 2008; Romanowicz, 2003; Stein and Wysession, 2002). By using different inversion techniques, the information extracted from the seismic recordings has been used to invert threedimensional (3D) model that represents the Earth’s physical properties. In past decades, many seismic tomographies with various scales have been produced and used to interpret geodynamic systems (e.g. Becker and Boschi, 2002; Calvert et al., 2000; Gutscher et al., 2010; Pari and Peltier, 1995), plate tectonics mechanisms (e.g. Anderson et al., 1992; Gutscher et al., 2010; Iyer and Hirahara, 1993; Zhang and Tanimoto, 1993), magma chambers (e.g. Lees, 1992; Patane, 2006), and structural details of Earth’s crust and fault zones(e.g. Catchings et al., 2002; Chen et al., 2007b; Roecker et al., 2006; Zhang and Thurber, 2005).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An optimized parallel LSQR algorithm for seismic tomography

The LSQR algorithm developed by Paige and Saunders (1982) is considered one of the most efficient and stable methods for solving large, sparse, and ill-posed linear (or linearized) systems. In seismic tomography, the LSQR method has been widely used in solving linearized inversion problems. As the amount of seismic observations increase and tomographic techniques advance, the size of inversion ...

متن کامل

A Scalable Parallel LSQR Algorithm for Solving Large-Scale Linear System for Tomographic Problems: A Case Study in Seismic Tomography

Least Squares with QR-factorization (LSQR) method is a widely used Krylov subspace algorithm to solve sparse rectangular linear systems for tomographic problems. Traditional parallel implementations of LSQR have the potential, depending on the non-zero structure of the matrix, to have significant communication cost. The communication cost can dramatically limit the scalability of the algorithm ...

متن کامل

An MPI-CUDA Implementation and Optimization for Parallel Sparse Equations and Least Squares (LSQR)

LSQR (Sparse Equations and Least Squares) is a widely used Krylov subspace method to solve large-scale linear systems in seismic tomography. This paper presents a parallel MPI-CUDA implementation for LSQR solver. On CUDA level, our contributions include: (1) utilize CUBLAS and CUSPARSE to compute major steps in LSQR; (2) optimize memory copy between host memory and device memory; (3) develop a ...

متن کامل

Tomographic resolution without singular value decomposition

An explicit procedure is presented for computing both model and data resolution matrices within a Paige-Saunders LSQR algorithm for iterative inversion in seismic tomography. These methods are designed to avoid the need for an additional singular value decomposition of the ray-path matrix. The techniques discussed are completely general since they are based on the multiplicity of equivalent exa...

متن کامل

Distributed travel-time seismic tomography in large-scale sensor networks

Current geophysical techniques for visualizing seismic activity employ image reconstruction methods that rely on a centralized approach for processing the raw data captured by seismic sensors. The data is either gathered manually, or relayed by expensive broadband stations, and then processed at a base station. This approach is time-consuming (weeks to months) and hazardous as the task involves...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013